A Subspace Correction Method for Discontinuous Galerkin Discretizations of Linear Elasticity Equations

نویسندگان

  • BLANCA AYUSO
  • IVAN GEORGIEV
  • LUDMIL ZIKATANOV
چکیده

We study preconditioning techniques for discontinuous Galerkin discretizations of linear elasticity problems in primal (displacement) formulation. We propose a space splitting which gives rise to uniform preconditioners for the Interior Penalty (IP) Finite Element (FE) discretizations recently introduced in the works [12, 18, 19]. For the case when Dirichlet boundary conditions are imposed on the entire boundary, the action of the preconditioner is equivalent to solving several (2 or 3) Laplace equations and the condition number of the preconditioned system is uniformly bounded with respect to both the Poisson ratio and the mesh size. However, when natural (i.e. traction free) boundary conditions are prescribed on part of the boundary the situation is much more subtle, and we present here a preconditioning technique which reduces the solution of the linear algebraic system corresponding to the IP Galerkin method to a solution of a discretization with nonconforming Crouzeix-Raviart elements. There are several works on preconditioning discretized linear elasticity equations for conforming or non-conforming finite element methods [5, 11, 14, 15, 16]. However, to our knowledge the works related to the preconditioning of the Discontinuous Galerkin (DG) discretizations of linear elasticity equations are very limited. Our work is focused on preconditioning a particular type of DG methods namely interior penalty methods, and we construct a uniform preconditioner for the Symmetric Interior Penalty Galerkin (SIPG) discretization. The main ingredient is a natural splitting of the DG space. Such a splitting was introduced in [4] in the context of designing subspace correction methods and also considered in [8] in a different context. In [4] it was shown that subspace correction methods for a discretization of scalar elliptic equations, based on such a natural splitting of the DG space lead to uniform preconditioners for the symmetrized DG schemes and to uniformly convergent iterative methods for the nonsymmetric DG schemes. Here we have also extended some of the results from [4] to vector field problems, including results for Nonsymmetric Interior Penalty (NIPG) and Incomplete Interior Penalty (IIPG) discretizations. The rest of the paper is organized as follows. We introduce the problem and the basic notation in §2. Next, in §3 we introduce the corresponding DG discretizations and recall some of their stability and approximation properties. In the last section §4, we introduce the subspace correction methods, and we prove that they give rise to a uniform preconditioner of the symmetric IP method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations

We consider multigrid methods for discontinuous Galerkin (DG) H(div, Ω)-conforming discretizations of the Stokes equation. We first describe a simple Uzawa iteration for the solution of the Stokes problem, which requires a solution of a nearly incompressible linear elasticity problem on every iteration. Then, based on special subspace decompositions of H(div, Ω), as introduced in [J. Schöberl. ...

متن کامل

Algebraic Multigrid for Discontinuous Galerkin Discretizations

We present a new algebraic multigrid (AMG) algorithm for the solution of linear systems arising from discontinuous Galerkin discretizations of heterogeneous elliptic problems. The algorithm is based on the idea of subspace corrections and the first coarse level space is the subspace spanned by continuous linear basis functions. The linear system associated with this space is constructed algebra...

متن کامل

An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems

We present an efficient implicit time stepping method for Discontinuous Galerkin discretizations of the compressible Navier-Stokes equations on unstructured meshes. The Local Discontinuous Galerkin method is used for the discretization of the viscous terms. For unstructured meshes, the Local Discontinuous Galerkin method is known to produce non-compact discretizations. In order to circumvent th...

متن کامل

Uniformly Stable Discontinuous Galerkin Discretization and Robust Iterative Solution Methods for the Brinkman Problem

We consider robust iterative methods for discontinuous Galerkin (DG) H(div,Ω)conforming discretizations of the Brinkman equations. We describe a simple Uzawa iteration for the solution of this problem, which requires the solution of a nearly incompressible linear elasticity type equation with mass term on every iteration. We prove the uniform stability of the DG discretization for both problems...

متن کامل

Smoothed Aggregation Multigrid for the Discontinuous Galerkin Method

The aim of this paper is to investigate theoretically as well as experimentally an algebraic multilevel algorithm for the solution of the linear systems arising from the discontinuous Galerkin method. The smoothed aggregation multigrid, introduced by Vaněk for the conforming finite element method, is applied to low-order discretizations of convection-diffusion equations. For the elliptic model ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010